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1 Introduction 

Donaldson demonstrated that topological 4-manifolds could support differ- 
ent smooth structures [?, ?]. After this discovery it was natural to ask how 
many different smooth structures a given smooth 4- manifold could support. 
For higher-dimensional manifolds the answer was known - a given (com- 
pact) topological manifold of dimension 5 or higher could only support a 
finite number of different smooth structures. Quickly it was discovered that 
topological 4-manifolds could admit an infinite number of smooth structures 
[?, ?]. Since then the techniques have improved and we now know many ex- 
amples of topological 4-manifolds admitting infinitely many different smooth 
structures [?]. 

An alternate way to address the question is to ask how the number of 
smooth structures grows with the complexity of the 4-manifold. Notions of 
complexity have been used in other settings in low- dimensional topology [?] , 
and a notion of complexity for 4-manifolds was recently introduced in a nice 
paper of B. Martelli [?]. Martelli proves that the number of homeomorphism 
classes of simply-connected smooth 4-manifolds with complexity less than n 
grows as n 2 . This paper addresses the number of diffeomorphism classes of 
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simply-connected smooth 4-manifolds with complexity less than n, proving 
in particular that this number grows at least as n^™. Along the way we con- 
struct complete Kirby diagrams for a large family of knot surgery manifolds. 

Any smooth 4-manifold admits a handle decomposition. A diagram dis- 
playing the attaching regions is called a Kirby diagram; see [?]. Roughly 
the complexity of a handle decomposition is the sum of the number of disks, 
strands and crossings in the Kirby diagram. The complexity of a 4-manifold 
is the minimal complexity of a handle decomposition of the 4-manifold. More 
precisely, handlebodies are defined recursively with the empty set as the sim- 
plest handlebody. A fc-handle is a copy of D k x D n ~ k attached to a han- 
dlebody along the so-called attaching region S k ~ l x D n ~ k . The result of 
attaching a handle to a handlebody is a new handlebody. It is not difficult 
to show that every connected, smooth 4 admits a handle decomposition with 
exactly one 0-handle. (On the other hand there are topological 4-manifolds 
that do not admit any handle decomposition.) The attaching regions of the 
various handles can be put into general position on the boundary of a unique 
0-handle. Since this boundary is S 3 one can assume that the attaching re- 
gions of the 1-handles and 2-handles miss one point. Removing this point 
produces a copy of 1R 3 . Each 1-handle will be attached along a pair of 3-disks. 
The cores of the 2-handles intersect the boundary of the 0-handle in a com- 
pact 1-manifold. (The core of D k x D n ~ k is D k x {0}.) One can then take 
a regular projection of this 1-manifold to a plane. The result is a Kirby dia- 
gram; see the figures in section [3] for examples. The disks are the components 
of the attaching regions of the 1-handles. The strands are the components 
of the intersection of the cores of the 2-handles with the boundary of the 
0-handle and the crossings are the crossings in the regular projection. 

In order to obtain a lower bound on the growth of the number of smooth 
structures one must first construct an interesting collection of smooth 4- 
manifolds and compute invariants to show that they are distinct. Next one 
must construct Kirby diagrams for the manifolds, and finally one will have 
to do a bit of combinatorics to estimate the number as function of the com- 
plexity. This exactly outlines our paper. 

Fintushel and Stern gave a way to construct a 4-manifold from a knot, 
and related the Seiberg-Witten invariants of the 4-manifold to the Alexander 
polynomial of the knot [?]. Levine constructed a family of knots producing 
every possible Alexander polynomial [?] completing the first part of the out- 
line. These constructions are reviewed in section [2] below. Akbulut and 
Auckly independently described handle decompositions of the knot surgery 
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manifolds [?, ?]. These decompositions are reviewed and simplified in section 
[3] leaving a bit of combinatorics for section [4] at the end of the paper. 

I owe the referee thanks for very helpful comments that pointed out errors 
in an earlier version of this paper. 

2 The manifolds 

In order to build a family of smooth 4-manifolds one should start with one 
4- manifold. We start with an elliptic K3 surface. To be precise let CP 3 : = 
(C 4 — {0})/(C — {0}) be complex projective space and define 

X := {{z : Zl :z 2 : z 3 ] G CP 3 \(z + Zl f -zf+ (z 2 + z 3 f - z\ = 0} . 

This is the Fermat surface. A simple application of the implicit function 
theorem proves that it is a smooth 4-manifold. Taken with the projection 
7r : X — > CP 1 generically given by [z : z\ : z 2 ■ z 3 ] \—> [z : z 2 ], this is an 
elliptic fibration. The inverse image of T := 7r~ 1 ([2 : 1]) is 

{[2z 2 :z 1 :z 2 : z 3 ] G CP 3 |17z^+32^zi+24^^ 2 +8z 3 +4^^3+6z 2 ^3+4z| = 0} . 

Further applications of the implicit function theorem demonstrate that this 
fiber is a smooth, embedded, 2-dimensional torus with tubular neighborhood 
isomorphic to T 2 x B 2 . 

Using this torus we can apply the Fintushel-Stern knot surgery construc- 
tion to obtain a large family of homeomorphic 4-manifolds. Recall how this 
construction goes. Starting with a knot K in the 3-sphere one identifies the 
boundary of S 1 x (S 3 -int(N(K))) with T 3 so that pt x S 1 x pt is a meridian 
of the knot and pt x pt x S 1 is a longitude of the knot in pt x S 3 . Finally 
one defines the knot surgery manifold as 

X K := (X — T 2 x B 2 ) U T a {S 1 x (S 3 - int(N(K))) . 

The powerful result from [?] is that the Seiberg-Witten invariant of this 
manifold is given by 

SW XK = A K (t). 

Here Ak is the Alexander polynomial of K and t = exp(2PD[T]). The main 
point is that knots with different Alexander polynomials give rise to distinct 
smooth 4-manifolds. 

To go further we need a family of knots with interesting Alexander poly- 
nomials. We take the family displayed in figure [TJ 
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Figure 1: The knot K (01,02,03) 



Definition 1. The Levine knots are the knots obtained by generalizing the 
knot depicted in figure U\ to one with d twist boxes along the top, so that the 
number of strands passing down through the (—1) twist box is the same as 
the number that pass up through the twist ( — 1) twist box. These knots will 
be denoted by K(c\, c% . . . , C4). We will denote the resulting knot surgery 
manifold by X(c h c 2 , . . . , c d ) := X K ( cl>C2> „. tCd y 

This family was originally constructed by J. Levine to characterize all 
possible Alexander polynomials [?]. Setting Co := —1 — 2 Ylt=i Ck one can 
compute that 

d 

AjC(c 1 ,e a ,„.,c a )(0 = C + ° k ^ k + • 

k=l 

If the (—1) twist box in the definition of K(c\, c 2 , • • • , Cd) is changed to a (+1) 
twist box then the value of c would change to c := 1 — 2 Ylt=i Ck an< ^ ^ ne 
formula for the Alexander polynomial would remain valid. This produces all 
possible Alexander polynomials. It will be apparent from the Kirby diagrams 
that the knot surgery manifolds X_k and Xk are diffeomorphic, so for the 
purposes of this paper there is no loss of generality in using the —1 twist box. 
An exercise in Rolfsen's book provides the computation of this Alexander 
polynomial [?]. However, there is a sign error in the exercise so we give a 
quick sketch of the computation. 

First blow up the twist box by adding a (+l)-framed surgery component. 
The resulting link can be isotoped into the projection displayed in figure [2j In 
this figure the surgered component (one with twist boxes, red in the electronic 
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Figure 2: Surgery description of the K(ci, . . . , q) complement 

U J 

zxx: doc /o c\ ixxdoc 

Figure 3: Twist boxes and ovals 

version) is drawn using the blackboard framing. To be clear a (+l)-twist box, 
( — l)-twist box, (+l)-twist oval, and (— l)-twist oval are displayed in figure 
El Higher order twist boxes and ovals are defined as concatenations. 

It is easy to see that the infinite cyclic cover of the knot complement has 
the surgery description displayed in figure HI Clearly the first homology of 
the infinite cyclic cover is generated by the T k x as an abelian group and 
is generated by Z[T 1 ,T]-module. The surgery curves will supply 

relations. Following the surgery curve labeled with the x from just above 
the x reading upward one can read off the relation. Since there are d — 1 
crossings before a twist box is encountered, the first twist box will be the c<j 
box meeting the T d x surgery curve. The next box will be the Cd-i box on the 
T d ~ l x surgery curve, etc.. The last item encountered is the oval that twists 
the framing. Each positive framing twist contributes a — x to the relation 
for a total of Cq = — 1 — 2 Ylt=i c k- ^ follows that the first homology of the 
infinite cyclic cover is a cyclic Z[T _1 , T] -module with relator 

d 

A K ( Cl ,c 2 ,...,c d )(t) = C + C k{t k + t~ k ) ■ 



k=l 
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Figure 4: Infinite cyclic cover of the K(c\, . . . , q) complement 
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3 Kirby diagrams 



In this section we construct a simple Kirby diagram for X(cx, C2, ■ ■ ■ , q). 
This starts with the procedure described in [?, ?]. Since there is a well- 
known Kirby diagram for the K3 surface (see [?]) we begin with a Kirby 
diagram for S 1 x (S* 3 — int(N(K(ci, C2, . . . , q)))). Clearly this is a union of 
two copies of / x (S 3 — iat(N(K(ci, C2, . . . , c^)))). One obtains a properly 
embedded 2-disk in D 4 by taking the interval times the relative pair obtained 
by removing a small ball containing a standard subarc of any knot K. The 
boundary of the resulting 2-disk is a copy of Kj^ — K. The complement of 
a tubular neighborhood of this 2-disk is described by putting a dot on the 
circle representing K# — K. The manifold obtained when this is applied to 
the unknot is easily seen to be the same as the result of adding a 1-handle 
to D 4 . This is a generalization of the standard 'dotted circle' notation for 
1-handles, and it generalizes in an obvious way to links. 

In fact any properly embedded 2-disk in D 4 in general position with re- 
spect to the radius function produces a handle decomposition of the comple- 
ment of the disk with a 1-handle in the complement for each index critical 
point of the disk and a 2-handle for each index 1 critical point of the disk 
etc.; see [?]. The result of this procedure applied to the disk obtained from 
K (ci, c 2 , . . . , Co) is displayed in figure EJ 

To double the handle decomposition here into one for 
S 1 x (S 3 — mt(N(K(ci, C2, . . . , Crf)))) notice that doubling I x D 3 amounts 
to adding a 1-handle to D 4 and to double the result of adding a 1-handle 
to I x D 3 amounts to adding a 2-handle etc. We call these the doubling 
handles. This is explained in a bit more detail in [?]. It follows that we could 
complete the handle decomposition for X{c\, c%, . . . , q) by adding one extra 

1- handle, the 2-handles corresponding to the 1-handles in figure the extra 

2- handles coming from the decomposition of K3 and the 3 and 4-handles. 

We first give the standard Kirby diagram for K3. Applying the procedure 
that we described in this section to the unknot gives the diagram for T 2 x D 2 
on the left of figure The 2-handle in this diagram is taken with the 0- 
framing. The right side of figure M displays the Kirby diagram of the rational 
elliptic surface. This figure may be obtained by drawing the 1-handle on 
the right of figure 8.17a of [?] as a footed handle. The 2 handles that were 
added to the T 2 x D 2 all come with framing —1. The 2-handle that is 
geometrically unlinked from all of the 1-handles is called the section handle. 
The other twelve 2-handles are from vanishing cycles. To obtain a Kirby 
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Figure 6: Torus neighborhood and the rational elliptic surface 




Figure 7: The general knot surgery manifold 



diagram for the K3 surface one just changes the framing on the section to 
—2 and continues to add vanishing cycles in the same pattern until there are 
a total of 24 vanishing cycles. 

To obtain a Kirby diagram for the knot surgery manifolds one just needs 
to replace the T 2 x D 2 in the K3 diagram with the diagram for S 1 times 
the knot exterior. See figure [7] for the general diagram obtained from this 
procedure. Here we are assuming for simplicity that the knot is the closure 
of the braid (3. We further assume that the braid is drawn such that the 
blackboard framing is the zero framing. This can always be done by stabiliz- 
ing the braid some number of times. Alternately the section handle can be 
twisted around one of the 1-handles until it represents the longitude of the 
knot. The braid in the figure only has three strands, but the generalization 
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Figure 8: Untwisting 



to higher order braids is immediate. In addition this figure only includes four 
of the 24 vanishing cycles. 

The same procedure can be applied to any knot diagram, so we do not 
have to worry that we don't have a braid presentation for our knot. The 
result of this procedure applied to the knot K(ci, c 2 , c 3 ) will have handles 
corresponding to doubling the thickened knot complement, section, and van- 
ishing cycles similar to figure [12] but attached to the diagram of the thickened 
knot complement from figure [5j The problem with this procedure in our case 
is that we need to represent the 1-handles by the feet of the attaching regions. 
Thinking about the correspondence between the dotted circle and 1-handle 
one can see that strands linking the dotted circle in the first representation 
correspond to strands that pass over the handle in the second representation. 
It is also clear that the collection of dotted circles representing the 1-handles 
must form an unlink. This is indeed the case for the diagram in figure 
However, isotoping the diagram until the dotted circles are in standard posi- 
tion leads to many crossings and a fairly complicated diagram. We will first 
do a bit of isotopy and then add a few 1/2-handle pairs in order to simplify 
the diagram further. The result will be figure [T2J 

From here forward our goal will be to generate a schematic of a Kirby 
diagram with no dotted circles and fairly low complexity. A complete Kirby 
diagram with no dotted circles would be very complicated, but we only need 
to know enough to estimate the complexity. 

The first isotopy will remove the pair of (±l)-twist boxes as in figure 
EJ For the next part of the simplification we will keep track of some of 
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Figure 9: Adding a 1/2 pair 



the 2-handles from the K3 side as well. The elliptic fibration K3 has a 
section. This is a 2-sphere that meets each fiber once. In particular when 
the T 2 x B 2 is removed a B 2 is removed from the section, leaving a copy 
of D 2 in the complement. Recall that the knot complement circle product 
is glued so that a longitude of the knot is glued to the boundary of this 
disk. A neighborhood of this disk becomes a 2-handle attached to the knot 
complement circle product. This is the (— 2)-framed 2-handle in figure [7J 
This is why we call this 2-handle the section handle. Figure [9] displays a 
portion of the handle decomposition from figure [5] after untwisting together 
with part of the section handle and part of one of the doubling 2-handles, 
for c\ = 2. 

The pair of clasps on the bottom of the figure come from the topmost 
2-handle from figure [5] after untwisting. The clasp on the right is part of the 
doubling 2-handle associated to the 1-handle that it is linking. The loose 
strands that are mostly parallel to existing 1-handles are parts of the section 
handle. To complete the figure one can add the reflection of all of the 1- 
handles and the portion of the doubling 2-handle across a horizontal line at 
the bottom of the figure to the figure. This would produce a larger part of 
the total Kirby diagram before adding a handle pair. See figure [12] for the 
result after several handle pair additions and isotopies. 

The center diagram can be reflected in the same way without copying the 
new 2-handle to obtain the result of adding a 1/2 pair. To see that this is 
the result of adding a 1/2 pair, slide the more complicated 1-handle passing 
through the left of the new 2-handle over the 1-handle passing through the 
right and cancel 1/2 pair. The 2-handle in the pair is just the meridian of the 
dotted circle, so all handles that link the dotted circle can be geometrically 
unlinked via this meridian. Notice that the section handle may slide over the 
meridian 2-handle, but its position does not change in this process. Also, 
since the meridian is zero framed and does not link any other 2-handle the 
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framings on all of the 2-handles are unchanged by this process. 

The diagram on the right shows the result after a bit of isotopy. This 
procedure gets rid of a pair of crossings in the dotted circles at a cost of 
adding a handle pair and a few more crossings. When we started the section 
handle entered the crossing of the twist box from the inside. After adding a 
1/2 pair and a bit of isotopy the section handle enters the next crossing from 
the outside. The same procedure can be done when the section handle enters 
the outside of a crossing. Repeating this procedure, as in figure [TQl we can 
get rid of all of the crossings from the first twist box. In total we add 2ck — 1 
1/2 pairs to remove a Ck twist box when Ck > 0. Notice that for positive 
Cfc two crossings can be isotoped away for free, but this does not happen for 
negative Ck- For Ck < we can perform a small isotopy (Reidemeister II) to 
make the twist box look exactly like the figure on the left of figure [9] with all 
of the crossings in the twist region reversed. This means that we must add 
2|cfc| + 1 pairs when Ck < 0. Even though this procedure adds more handles, 
it is still more efficient than unwinding the 1-handles in the original diagram. 

Continuing to add handle pairs produces the diagram in figure [TTJ (Here 
we draw the result obtained starting from = 3.) The diagram in the center 
arises after a bit more isotopy. The diagram on the right arises after a set of 
handle slides in which the lowest 2-handle is slid over the next highest until 
all of the new 2-handles take the 'key' shape. The same procedure can be 
used to remove the remaining twist boxes. The result is displayed in figure 
[T2]for X(3, 3), but this figure only includes two of the twenty four vanishing 
cycles for simplicity. Notice that the section handle forms a copy of the 
original K(3, 3)-knot. The twists on the upper left arise because the section 
handle is attached along a longitude to the original knot that does not link 
the original knot. Referring to figure [U we see that each twist box along 
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Figure 11: Twist box after handle additions 



the top contributes — 2ck to the blackboard framing, and the (— l)-twist box 
contributes 2d to the blackboard framing. The remaining crossings come 
in pairs with opposite sign. In order to have the blackboard framing equal 
to the zero framing, we would have to add an oval representing a writhe of 
2 J2k=i c k ~ 2d. Also notice that we can isotope many of the loops up and 
slide the new 2-handles over each other as we did in figure [TTJ In fact the 
number of loops that hang all the way down from the remains of each twist 
box is independent of the number of twists in the box. 

The only remaining crossings between dotted circles are on the left side 
of the diagram. These can be removed by a reasonable amount of isotopy. In 
our diagram of X(3, 3) we first stretch the lowest hook further, and then we 
can untwist. In general we have to stretch the lowest d — 1 hooks around in 
the same pattern and then we can isotope. The result is displayed in figure 
[TBI The Kirby diagram for X(c\, c% . . . , q) is just the natural generalization 
of the diagram for X(3, 3). 

4 The complexity 

The Kirby diagram constructed in the last section is still not suitable for a 
calculation of the complexity, but it is close. To compute the complexity we 
need to draw the diagram without dotted circles. We begin this section by 
describing how to convert a Kirby diagram with knotted circles into one with 
1-handles. 

The first step is to expand the dual handle decomposition of the slice disks 
until the collection of dotted circles form an unlink with no crossings. Each 
dotted circle will separate the plane of the link projection into a bounded 
component and a non-bounded component. The bounded component will 
contain a finite number of circles and dotted circles together with a finite 
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Figure 14: Changing dotted circles into 1-handles 



number of arcs interacting in a tangle. We would like all of the over-crossings 
to be grouped together. Even though this might not be the case, we can 
arrange for it to be the case by the move depicted on the left of figure [HI 
Once this is done the dotted circle in standard position can be converted into 
a 1-handle as on the right of figure [T41 

What we need at this point is an upper bound on the complexity of 
X(ci,C2,---,Cd)- Recall that the complexity of a manifold is the minimal 
complexity of a Kirby diagram representing the manifold. We will estimate 
the complexity of the diagram from figure [13j Recall that the complexity is 
equal to the number of disks plus the number of strands plus the number of 
crossings. Clearly the number of disks is equal to twice the number of dotted 
circles. The initial diagram for the knot complement times an interval had 
2d 1-handles. We then added 2\ck\ + 1 1-handles for each twist box (when 
Ck is positive we could use 2 fewer) and there was one more from doubling. 
Putting this together shows that 

d 

number of disks < 6d + 4 \cj.\ + 2 . 

fc=i 

Notice that the attaching circle of every 2-handle meets at least one 1- 
handle. To count the number of strands it suffices to count the number 
of under-crossings between 2-handles and 1-handles. The 2-handles coming 
from doubling the original 1-handles contribute 0(d 2 ) to this count. Since 
there is an upper-bound on the number of crossings involving any given 
meridian 2-handle from the added handle pairs after the last isotopy, each 
contributes at most a fixed number of strands and the number of these han- 
dles is bounded by the total number of twists. Thus the 2-handles in the 
twist boxes contribute 0(Ylt=i l Cfc l + d) to the count (a total of d — 1 1- 
handles cross the furthest left such handle). Each 'hook' contributes 0(d) 
and there are 0(d) hooks for a total of 0(d 2 ). The section handle contributes 



16 



0(J2k=i \ c k\ + d 2 ) to the count. This gives 

d 

number of strands < 0{ S ^ \c k \ + d 2 ). 

k=l 

When we count the number of crossings we have to take into account the 
fact that we have to do some moves to group all of the under-crossings of 
any given dotted circle together, and these moves produce extra crossings in 
the 2-handles. There is an upper bound on the number of crossings on each 
'small' 1-handle in a twist box, and there are 0(^2t=i \ c k\) °f these 'small' 
1-handles. Ignoring the 1-handle on the furthest left for the moment, there 
are 0(d) remaining 1-handles. Each of these crosses 0(d) 2-handles, but 
we might have to push as many as 0(d) crossings past 0(d) strands as in 
the left of figure dU so each of the remaining 1-handles contributes 0(d 2 ) to 
the crossing count for a total of 0(d 3 ) crossings from these handles. The 1- 
handle on the far left has 0(\d — Ylk=i Cfc D crossm g s coming from the writhe 
correction to the blackboard framing. The over crossings from this area can 
be grouped together using the move on the left of figure [TH resulting in a total 
of 0((d — J2k=i c k) 2 ) crossings. This handle also has 0(d) other crossings 
that can be grouped with the over and under from the writhe area by the 
same moves contributing 0(d 2 ). Thus 

d d 
number of crossings < 0(d 3 + \ck\) + 0((d — c k ) 2 ). 

fc=i fc=i 

The following estimate follows. 

Theorem 1. There are constants Ai, A 2 and A 3 such that 

d / d 

complexity (X(c x , c 2 , . . . , c d )) < A±d 3 + A 2 ^ \ c k\ + A 3 I d - c k 

k=l \ k=l 

We can turn this theorem around to obtain a lower bound on the number 
of smooth classes of simply-connected 4-manifolds with a bounded complex- 
ity. First notice that 

p 

#{(ai, . . . ,a p )\a k > 0, ^a k = m} = 

k=l 
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as there are m — 1 'gaps' in a line of m dots and such a sum corresponds to 
choosing p — 1 of the gaps. We can generalize this to estimate the quantity 
below. By taking the first [d/2] terms positive and the rest to be negative 
and taking the sum of the positive terms to be ^(m + d) we obtain the lower 
bound 

d d 
#{(ci, . . . , c d ) E 7L d \ ^2 \ c k\ <m, c k ^0, ^ c k = d} 

k=l k=l 

[d/2] 



> #{(zi, . . . ,z [d/2 ])\z k > 0, ^z k = ^(m + d-2)} 

k=l 

d-[d/2] 

■#{(w 1 ,...,w d -[d/2])\wk>0, ^2 w k = -{m- d-2)} 



> 



k=l 

\{m + d - 4)\ (Urn - d - 4) 



[d/2] J\ d- [d/2] 



Here this estimate is valid even if m is not congruent to d mod 2 or even not 
an integer (this is why we included the extra —2 terms). 
Continuing, we see that 

#{(ci, . . . , c d ) (complexity (X(ci, c 2 , . . . , c d )) < n} 

d 

> #{(ci, . . . ,c d ) I complexity (X(c 1 ,c 2 , . . . , c d )) < n, ^c fc = d} 

k=l 

d d 

> #{( Cl ,...,Q)|^|c fc | <{n-A 1 d 3 )/A 2 , c k ^0, Y,Ck = d}. 

k=l k=l 

Now pick d = 2[j(n/ Ai) 1 / 3 ] and continue the estimate for large n 

'A^n/2 - AA.A^Win/A^f + [\(n/A 1 ) 1 ^] - 2 
[\{n/A 1 )^\ 

'A^n/2 - AA 1 A^[\(n/A i y/ 3 } 3 - [\{n/A x fl 3 ] - 2 



> 



> I ' ] > n c ^ n 

\A7 1/3 nV3/ 5 ; 
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H«Mi) 1/3 ] 



,3/ 
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To obtain the last estimate we use (?) > {n/k) k . We summarize this in the 
following theorem. 

Theorem 2. There is a constant c so that for large n the number of diffeo- 
morphism classes of simply- connected manifolds homeomorphic to K3 having 
complexity less than or equal to n is at least n c ^™. 

This should be compared with the following result of Martelli. 

Theorem 3 (Martelli). The number of homeomorphism classes of simply- 
connected 4-manifolds having complexity less than or equal to n is between 
(l/4)n 2 and (5/16)n 2 . 

It should come as no surprise that the number of diffeomorphisms grows 
much faster (faster than any polynomial) than the number of homeomor- 
phism classes (quadratic). 

A more careful analysis of the crossings showing that the number of cross- 
ings is 0{d 2 + Ylt=i \ c k\) might be possible. This estimate would show that 
the number of diffeomorphism types grows at least as n c ^. It is harder 
to imagine improving the bound much more than that with the same tech- 
niques. Other constructions lead to similar combinatorics: using other elliptic 
surfaces just changes the number of vanishing cycles by a constant; distin- 
guishing the result of several knot surgeries on distinct fibers is easiest if 
each occurs in a c-neighborhood in which case the complexity would appear 
to grow quadratically in the number of knot surgeries; link surgeries also 
appear to have similar combinatorics. 

Martelli showed that the number of diffeomorphism classes of smooth 4- 
manifolds having complexity no greater than n grows no faster than n Cn for 
some constant C. It may be that this is the right growth rate for simply- 
connected diffeomorphism types. To prove this one would need to find a 
considerable simplification of the Kirby diagrams presented here or find a 
different family of manifolds with simple Kirby diagrams. Alternately one 
could look for new 4-manifold invariants. There are many more knots than 
the ones that we have considered; however, the ones that we considered take 
every possible value of the Alexander polynomial, so it is impossible to get 
a Seiberg-Witten invariant other than the ones we have here with a single 
knot surgery on a fiber of a K3. 

It is interesting to ask the similar questions for 4-manifolds with addi- 
tional structure. For example to address symplectic 4-manifolds it is natural 
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to consider knot surgery with fibered knots. This is similar in spirt to the 
work of Baldridge and Kirk addressing how large a symplectic 4-manifold 
with given fundamental group must be [?]. 

While it is clear that it is possible to answer a number of questions about 
the complexity of 4-manifolds, much less is known about 4-manifolds in gen- 
eral than is known about 3-manifolds. Thus questions of complexity are still 
more relevant in 3-dimensions where more subtle questions can be addressed 

[?]• 
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